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^ ■ Abstract 

While cooperative communication has many benefits and is expected to play an important role in 
^ . future wireless networks, many challenges are still unsolved. Previous research has developed different 

relaying strategies for cooperative multiple access channels (CMA), cooperative multiple relay channels 
, ^ (CMR) and cooperative broadcast channels (CBC). However, there lacks a unifying strategy that is 

0^ , universally optimal for these three classical channel models. Sequential slotted amplify and forward 

\Q . (SSAF) strategy was previously proposed to achieve the optimal diversity and multiplexing tradeoff 

(DMT) for CMR. In this paper, the use of SSAF strategy is extended to CBC and CMA, and its optimality 
' for both of them is shown. For CBC, a CBC-SSAF strategy is proposed which can asymptotically achieve 

o : 

the DMT upper bound when the number of cooperative users is large. For CMA, a CMA-SSAF strategy 

is proposed which even can exactly achieve the DMT upper bound with any number of cooperative 
• ^ . 

■ users. In this way, SSAF strategy is shown to be universally optimal for all these three classical channel 

H ' 

Cd ' models and has great potential to provide universal optimality for wireless cooperative networks. 
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I. Introduction 

Cooperative communication, which can significantly improve the efficiency and robustness of wireless 
communication systems, has been a hot research topic recently that attracted a lot of research attention 
ifB- lfTOll . Many relaying strategies for cooperative networks with various topologies have been proposed 
with the trend of allowing the source nodes to transmit as much as possible and using nonorthogonal signal 
subspace as much as possible fTT]. These cooperative strategies are often compared using the diversity 
and multiplexing tradeoff (DMT) ifTlll . which is a fundamental measure that characterizes throughput and 
error performance simultaneously. 

For cooperative multiple access channels (CMA) with multiple cooperative source nodes, a single 
destination node but without any dedicated relay node, nonorthogonal amplify and forward (NAF) strategy, 
which protects half of sources' signal by allowing a source node to relay its previously received signal 
simultaneously with another source node transmitting a new independent message, has been shown to 
be optimal ifTTl . For cooperative multiple relay channels (CMR) with a single source node, a single 
destination node and multiple dedicated relay nodes, sequential slotted amplify and forward (SSAF) 
strategy, which permits each relay node to forward its previously received signal in a specific assigned 
time slot sequentially, has been shown to be asymptotically optimal |fT3l . The best known relaying strategy 
for cooperative broadcast channels (CBC) with a single source node, multiple cooperative destination 
nodes but without any dedicated relay node is CBC-DDF, which is based on the dynamic decode and 
forward (DDF) strategy that allows a destination node to help others only after it has successfully decoded 
the desired information. However, CBC-DDF has been shown to be suboptimal in the high multiplexing 
gain regime ifTTI . 

The optimality of a strategy is defined as the ratio between the DMT upper bound for any strategy and 
the achievable DMT lower bound for this specific strategy tends to 1 as the total number of nodes in the 
network increases. In a wireless cooperative network, one natural DMT upper bound for a destination 
node is the multiple-input single-output (MISO) DMT upper bound, which is obtained by viewing all 
other nodes in the network as being physically connected through a genie with perfect knowledge about 
the source information and willing to devote all their resource to help the destination node to receive the 
desired information better. For CMA with N source nodes, CMR with — 1 relay nodes and CBC with 
N destination nodes, the MISO DMT upper bound is 

d{r) = N{l-r)+. (1) 

The suboptimality of the CBC-DDF strategy motivated us to develop a better transmission strategy 
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for CBC which can approach the DMT upper bound. More importantly, in practical wireless networks, 
nearly every transmission is a broadcast process, nearly every reception is a multiple access process 
and a large number of wireless nodes need to function as relays. Thus, we are particularly interested in 
finding a transmission strategy that is universally optimal for CMR, CBC and CMA. This is an important 
problem because a wireless node can be a source, a destination or a relay from time to time, and we 
need a unifying strategy that can provide optimality no matter the specific role of the wireless node. In 
this paper, we first briefly review the SSAF strategy and some preliminaries. Then, we extend the use 
of the powerful SSAF strategy, which was previously proved to be optimal for CMR |13 |, to CBC and 
CMA, and show it asymptotically achieves the DMT upper bounds for both of them. In this way, we 
show SSAF strategy is universally optimal for CMR, CBC and CMA. 

A. SSAF strategy 

SSAF strategy was previously proved to be asymptotically optimal for CMR in some special cases 
|[T3l . The original SSAF strategy there allows the source to transmit during all the time slots. Then, from 
the beginning of the second time slot, there is one and only one relay forwarding a scaled version of 
what it received in the previous slot. To simplify the analysis, the consecutive relays are assumed to 
be isolated, i.e., the channel gain between two consecutively used relays is approximated as 0, and the 
SSAF strategy is shown to achieve the genie-aided DMT upper bound for any SAF scheme [13, Eqn. 2], 
which itself asymptotically achieves the MISO DMT upper bound as the number of slots increases. 

In general, SSAF is a class of transmission strategies with the following properties: 

1) One cooperation frame is composed of multiple time slots. 

2) The source nodes are assigned one or more time slots to transmit their independent information in 
a sequential manner. 

3) The relay nodes are assigned one or more time slots to amplify and forward linear combination of 
their previously received signal in a sequential manner. 

4) The destination nodes receive signal from the source and the relay nodes in every time slot when 
they do not transmit. 

SSAF strategy allows at least one source node to transmit a new message in every time slot in order to 
maximize the multiplexing gain. Moreover, it encourages to use nonorthogonal signal subspace in order 
to maximize the diversity gain and compensate for the effect of the half-duplex constraint. 

The relay nodes using SSAF strategy has low processing complexity because they only need to scale 
and retransmit their previously received signal. Decoding is only needed at the destination nodes and not 
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until the end of one cooperation frame. The scheduling complexity is low because every node operates 
sequentially and equally. Thus, the scheduling problem is a direct extension of that of a single source 
node, a single relay node or a single destination node problem. 

One can design a SSAF variant which works for a particular network model. Different SSAF variants 
may assign different time slots to one node to transmit its own information and forward its previously 
received signal. The original SSAF strategy in |13| was proposed for CMR with dedicated relay nodes. 
Since we want to design SSAF variants for CBC and CMA without dedicated relays, we will later propose 
two SSAF variants which choose the source and destination nodes to act as relay nodes in two different 
sequential manners. However, general rules and associated attractive properties still hold for every SSAF 
variant we propose. 

B. Preliminaries 

In this paper, we use Sm, 1 ^ tti ^ M to denote the M source nodes, 1 ^ ti ^ N to denote the N 
destination nodes and e^,! ^ k ^ K to denote the K relay nodes. We always omit the subscript of Sm, 
tn or ek when there is only one source node, one destination node or one relay node if no confusion can 
be raised. 

Every node is constrained by average energy E. All source nodes transmit independent information at 
the same rate R. We use Xs^,i and Xe^,i to represent the transmit signal from the mth source node and 
the A;th relay node at the Ith time slot, and we use y^^^i and yt^^i to represent the receive signal at the A;th 
relay node and the nth destination node at the Ith time slot. /is„„efc> ^s,„,t„ and /let,*,, are used to denote 
the channel gain between the mth source node and the A;th relay node, the channel gain between the mth 
source node and the nth destination node and the channel gain between the A;th relay node and the nth 
destination node. We assume the existing physical links are all quasi-static fiat Rayleigh-fading, which 
means the channel gains are constant during each cooperation frame but change independently between 
different frames. 

The mathematical tools we use are mainly from IfTTI - lfTBl . The transmit SNR of a physical link is 
defined as p = ^ where E is the average signal energy at the transmitter and a"^ is the noise variance 
at the receiver. We say b is the exponential order of /(p) if limp_j.oo ^"og^ff ^ = ^ and denote f{p) as 
f{p)=p^- ^ and ^ are similarly defined. Consider a coding scheme as a family of codes {C{p)} with 
data rate R{p) bits per channel use (BPCU) and average maximum-likelihood (ML) error probability 
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Fig. 1. Cooperative broadcast channel with a single source node and A'^ cooperative destination nodes. 
Pe{p)- The multiplexing gain r and the diversity gain d are defined as |[T2l 

p-s>oo iog(/3j p-s>oo iog(/3j 

II. CBC-SSAF STRATEGY 

In this section, we consider the cooperative broadcasting problem as shown in Fig. [T] where a single 
source node s wants to broadcast its messages (may contain common and individual messages) to all 
the destination nodes ti, ^Af- We propose a near-optimal relaying strategy CBC-SSAF for CBC, 
based on the class of SSAF strategies. CBC-SSAF allows each destination node to act in turn as a relay 
node and forward its previously received signal to other destination nodes. This is similar to a single-cell 
downlink phase with cooperative users. 

Before giving details about the proposed CBC-SSAF strategy, we firstly point out that due to the half- 
duplex constraint, CBC-SSAF is not a full multiplexing gain strategy. This is because in one cooperation 
frame, each destination node has to spend one time slot not listening in order to act as a relay node. 
Thus, our strategy cannot achieve the full multiplexing gain 1 with finite time slots. When the number 
of time slots goes to infinity, this loss is negligible and thus CBC-SSAF is asymptotically optimal. 

Secondly, it is easy to see that the highest probability of error (which corresponds to a DMT lower 
bound) occurs when the source node s only transmits common messages and all the destination nodes 
want to decode every transmitted message from the source (TTl- Thus, we only investigate this worst 
case scenario which corresponds to a DMT lower bound. 

Now, we detail the proposed CBC-SSAF strategy as follows: 
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1) One cooperation frame contains + 1 different time slots. 

2) s keeps transmitting a new message Xs^i, for I = 1,2, + 1, in each corresponding time slot. 

3) In the first time slot, select the destination node ti as the first relay node such that the channel 
gain between s and ti is larger than the channel gains between s and other destination nodes. The 
first relay node receives the strongest signal from the source node. 

4) In the Ith time slot, for 2 ^ / ^ A^, select the destination node ti as the Ith relay node such that 
the channel gain between the (/ — l)th relay node and the Ith relay node is as small as possible. 
Thus, the Ith relay node keeps silent in the Ith time slot to receive a cleaner signal from s with 
smallest possible interference from the previous relay node. 

5) In the (/ + l)th time slot, for 1 ^ / ^ iV, the selected Ith relay node broadcasts a normalized 
version of its received signal in the previous time slot. 

We dynamically order the destination nodes to act as relay nodes before the start of each cooperation 
frame, such that the next effective relay (NER) is chosen as the worst destination for the current effective 
relay (CER). The purpose of such relay pre-ordering is to separate consecutively used relays as much as 
possible by making the channel gain between two consecutively used relays as small as possible. In other 
words, the relay pre-ordering here can be viewed as a method to mimic the isolated relays assumption 
in |[T3l which significantly simplifies the analysis. 

A simple method to implement the relay pre-ordering operations can be done using Algorithm [T] The 
timing structure after the relay pre-ordering operations is shown in Fig. |2l where solid boxes denote 
transmitted signal and dashed boxes denote received signal. Note that the relay pre-ordering algorithm 
here needs to estimate A^ source-to-destination channel gains and A^(A^ — 1) destination-to-destination 
channel gains. Thus, a central scheduler which collects all these channel state information may generate 
overwhelming overhead. Fortunately, due to the wireless broadcast nature, the scheduling task can be 
done distributively at the source and destination nodes as follows: 

Before the start of each cooperation frame, let each destination sequentially broadcasts a short probe 
frame. These operations consume A^ probe frame time slots. After reception of these probe frames, the 
source node can estimate the A^ source-to-destination channel gains and choose the first relay node based 
on step 4 in Algorithm [T] Because of the wireless broadcast nature, a destination node can at the same 
time receive A^ — 1 probe frames and estimate its local A^ — 1 destination-to-destination channel gains. 
If we assume the wireless reciprocity property holds, a destination can use this information to choose its 
NER based on step 6 in Algorithm [T] Then, each destination sends back a short feedback frame to the 
source with only its chosen NER's unique ID embedded in it. These operations consume A^ feedback 
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frame time slots. After decoding ihesQ feedback frames, the source node can construct a linked list locally 
and the relay pre-ordering operations can be now completely. In each data frame time slot, the source only 
needs to embed a unique ID in its signature. Each destination node extracts this ID and if it matches its 

own, it acknowledges it should function as a relay in the next data frame time slot. The extra pay loads of 
these relay pre-ordering operations are N probe frame time slots and N feedback frame time slots, which 
can be well assumed to be much shorter than the + 1 data frame time slots. Moreover, considering 
the underlying block fading assumption, the cost of the scheduling algorithm is neghgible. 

Algorithm 1 Relay pre-ordering algorithm for CBC-SSAF strategy. 
1: Before each cooperation frame, set i = 1 and T = {ii, i2, •••) ^iv} 

2: while i / TV + 1 do 

3: if i = 1 then 

4: Choose tjn such that hg^tm ^ ^s,t„ > ^tn & T, n m 



7: end if 

8: Swap the indexes for tm and U 

9: Delete U from T 
10: i = i + 1 
11: end while 



From the strategy description, we can easily see that the diversity gains for ti and t at are not worse 
than the diversity gains for other destination nodes. This is because for ti and t^, there are two slots 
of source's signal (the first and the last slots, and the first and the second last slots, respectively) not 
protected by extra paths. While for other destination nodes, three slots of source's signal (the first, the 
Zth and the last slots) are not protected by extra paths. For the scenario with only two destination nodes, 
each one has the same DMT characteristic. Thus, we only focus on the worst achievable DMT for the 
destination node ti, for 2 ^ I ^ N — 1, rather than ti or ijv, to give a DMT lower bound. 

Theorem 1. The achievable DMT lower bound of CBC-SSAF for a CBC with a single source node and 
N cooperative destination nodes but without any dedicated relay node is 



5; 



else 



6; 



Choose tm&T such that ^t,_i,t„ ^ ^t«-i,tn' "^tn&T, n^m 



d{r) > [{N - 3) - (AT + l)r]+ + (1 - 



N + 1 
N 




(3) 
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Fig. 2. Timing structure after the relay pre-ordering operations for CBC-SSAF strategy, wliere solid boxes denote transmitted 
signal and dashed boxes denote received signal. 



Proof: Please refer to Appendix A. ■ 
Compared to currently best known relaying strategy for cooperative broadcast channels CBC-DDF, 
CBC-SSAF offers tremendous DMT improvement in the high multiplexing gain regime. This is the 
region where the CBC-DDF strategy is incapable to beat direct transmission strategy. As shown in Fig. 
121 the DMT analytical results state that the CBC-SSAF strategy approaches the DMT upper bound as N 
increases and is thus asymptotically optimal. Moreover, from the outage behaviors in Fig. HI it is easy 
to see the diversity order of CBC-SSAF is almost dominantly better than those of non-cooperative and 
CBC-DDF strategies in the high spectral efficiency regime. 

It is worth spending some effort to explain the gap between the DMT lower bound and the MISO DMT 
upper bound. Firstly, we emphasize again Q is an achievable DMT lower bound after the relay pre- 
ordering using Algorithm [T] whose purpose is to separate consecutively used relays as much as possible. 
Secondly, we should note after the relay pre-ordering, the channel gain between two consecutively used 
relays is chosen as small as possible and we approximate their interaction as small noise enhancement 
for analytical simplicity which does not affect the DMT. This, however, will result losing some diversity 
gains compared to the genie-aided MISO case. It is indeed such ordering and approximation that generate 
a constant gap against the MISO upper bound. The gap is not something inherent for every SSAF strategy 
(as was shown in |13|), it is however so for CBC-SSAF because of the special structure of CBC and 
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Multiplexing gain r Multiplexing gain r 

(a) 20 users. (b) 50 users. 

Fig. 3. DMTs of non-cooperative, CBC-DDF and CBC-SSAF strategies. 

the relay pre-ordering algorithm with approximation. As becomes large enough, the marginal gain 
becomes negligible and the ratio between the MISO upper bound and the derived DMT lower bound 
tends to 1. Thus, it is safe to say the proposed CBC-SSAF strategy is asymptotically optimal. Without 
the relay pre-ordering algorithm, channel gains between consecutively used relays might not be small 
enough to be approximated as being in noise level, and in such cases, calculating the DMT might be 
mathematically prohibited as stated in |13|. Finally, we should note the relay pre-ordering algorithm is 
only used to simplify the analysis and the exact DMT of CBC-SSAF lies somewhere between the lower 
and upper bounds which may not be necessarily dependent on the ordering. 

III. CMA-SSAF STRATEGY 

Inspired by the fact that the Gaussian multiple access channel and the Gaussian broadcast channel 
are fundamentally related and are duals to each other ifTTl . |[T8l . one can naturally conjecture that SSAF 
strategy, which has been shown to be asymptotically optimal for CBC may also be asymptotically optimal 
for CMA. In order to prove this conjecture, we slightly modify the original SSAF strategy and propose 
a CMA-SSAF strategy which will be shown to indeed achieve the DMT upper bound for CMA. 

The cooperative multiple access problem under consideration is illustrated in Fig. |5] As shown in 

the figure, M source nodes (si, S2, ,sm) want to transmit their independent information to a single 

destination node t. Again, we assume the existing physical links are all quasi-static flat Rayleigh-fading. 
This scenario is similar to a single-cell uplink phase with cooperative users. 
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Fig. 5. Cooperative multiple access channel with A'^ source nodes and a single destination node. 



Firstly, we point out that in contrast to CBC-SSAF, CMA-SSAF is a full multiplexing gain strategy. In 
CBC-SSAF strategy, since the source node keeps transmitting a new message in every time slot in order 
to maximize the multiplexing gain, the destination nodes are busy all the time listening from the source 
node. If a destination node wants to help others to achieve better performance, it has to sacrifice at least 
one time slot to transmit but not to listen due to the half duplex constraint. Thus, although CBC-SSAF is 
asymptotically optimal for CBC, it is not a full multiplexing strategy. In CMA-SSAF strategy, since there 
is a single destination node t, the total achievable multiplexing gain can not be more than 1. Thus, on 
average, each user is busy only 1/M of the time transmitting its own independent information, and idle 
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(M — 1)/M of the time. If we allow each user to help others by relaying its received signal from other 
source nodes to the destination node in its own idle time, the diversity gain can be improved without 
losing the achievable multiplexing gain. This explains why CMA-SSAF strategy is optimal with full 

multiplexing gain. 

Secondly, we note that in order to achieve the maximum diversity gain, each source node's messages 
must be relayed by every other source node. Thus, each source node needs to help others by relaying 
its received signal from other source nodes ( (M — 1) in total) to the destination node. Fortunately, as 
each source node is idle (M — 1)/M of the time, this task can be done without losing its achievable 
multiplexing gain. In order to reduce the scheduling complexity, we allow a source node to act as a 
relay node and forward every other source node's signal it received to the destination node, in a single 
time slot. The main purpose is to maximize the use of nonorthogonal signal subspace in order to save 
the effort for complex scheduling, and because there is a single destination node, the use nonorthogonal 
signal subspace does not reduce the achievable multiplexing gain. 

Now, we detail the proposed CMA-SSAF strategy as follows: 

1) One cooperation frame contains 2M time slots. 

2) In the Zth time slot, for Z = 1, 2, M, source node si transmits a new message Xs,,i, other source 
nodes receive noisy versions of the same message in the same time slot. 

3) In the (M + Z)th time slot, for Z = 1, 2, M, select source node si as the Zth relay node and let it 
transmit signal which is combination of its own new message Xs,^m+i and its received signal from 
other source nodes in the first half of the cooperation frame. 

Of course, we need to divide the total power to a source node's own signal and its relayed signal. 
However, the performance difference by using different power allocation schemes can only be told in the 
low SNR regime. In the high SNR regime, because the number of users is finite, a simple equal power 
allocation scheme suffices to generate the same DMT as that of an optimal power allocation scheme. 
Thus, in a source node's relaying time slot, we use an equal power allocation scheme which allocates 
equal power to a source node's own signal and every other signal it relays. 

Theorem 2. The DMT of CMA-SSAF strategy for a CMA with M cooperative source nodes and a single 
destination node but without any dedicated relay node is 

d{r) = M{l-r). (4) 
Proof: Please refer to Appendix B. ■ 
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(a) 5 users. (b) 10 users. 

Fig. 6. Outage probabilities of non-cooperative and CMA-SSAF strategies. 

The CMA-SSAF strategy can exactly achieve the optimal DMT upper bound with any number of 
source nodes and finite cooperation frame length, and thus more suitable for real-time applications with 
any number of cooperative users. Fig. |6] shows the outage behaviors of the CMA-SSAF strategy for 
CMAs with various numbers of cooperative users. It can be easily seen that the diversity order of CMA- 
SSAF is much higher than that of the non-cooperative strategy. Moreover, the slops of the outage curves 
remains the same even in the high spectral efficiency regime, which demonstrates the optimality of the 
CMA-SSAF strategy. 

IV. Conclusion 

In this paper, we studied the class of SSAF strategies, which was previously used to achieve the DMT 
upper bound for CMR. We extended the use of SSAF strategy to CBC and CMA, and proposed two SSAF 
variants, i.e., CBC-SSAF and CMA-SSAF strategies for these two channel models respectively. Together 
with the fact that SSAF strategy is also optimal for CMR, we have proved that SSAF strategy can be 
used as a strategy which is universally optimal for all these three classical channel models. Previous 
research showed that the best known strategies for CMR, CBC and CMA are SSAF, DDF and NAF 
respectively. In practice, a wireless node can be a source node, a relay node or a destination node from 
time to time. Thus, from the whole network perspective, it is clearly not convenient in implementation to 
use a strategy which can only provide optimality for a particular channel model because a wireless node 
may have different roles and functions at different time. Besides, it is not attractive to frequently switch 
between the class of amplify and forward strategies and class of decode and forward strategies. Thus, 
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finding a transmission strategy which is universally optimal for all these three channel models is very 
important. The main idea of SSAF strategy is to assign a node one or more time slots to transmit its own 
information and one or more time slots to amplify and forward its previously received signal, sequentially 
and with maximum use of the nonorthogonal signal subspace. Using such rules, one can design a SSAF 
variant which is optimal for every of those three classical channel models, i.e., CMR, CBC and CMA, 
which shows SSAF strategy has great potential to provide universal optimality for wireless cooperative 
networks. 

For more general network topologies, e.g., multiple-source multiple-destination cooperative networks, 
how the SSAF strategy performs is a challenging yet interesting problem. Take a cooperative interference 
network for instance. The achievable optimal DMT for such a network itself is still an open problem. 
Intuitively, while naively applying SSAF at both transmitter and receiver sides can provide a destination 
node near-maximum diversity gain, its achievable multiplexing gain might not be optimal due to the 
non-desired interference problem. Thus, we conjecture SSAF might need to be used together with other 
techniques like interference alignment to achieve optimal DMT. This is no doubt a very interesting 
direction for future research. 

Appendix A 
Proof of Theorem 1 

Since there is no difference in processing different symbols, we assume each transmission contains 
only one symbol. The received signal vector for the destination node ti is 

yt, = Ht,,(Ar+i)x(Ar+i) • Xt,,(Ar+i)xi + nti,(Ar+i)xi- (5) 

Assume the channel gain between s and ti is hgfy, for 1 ^ Z ^ AT, and the channel gain between ti and 
ti+i is ht^^ti+i, for 1 ^ I ^ N — 1. The relay pre-ordering algorithm aims to choose |/it,,t,_|_i | as small as 
possible. Under independent Rayleigh-fading channel realizations, when the number of destination nodes 
is large, there is a high probability that a bad CER to NER link exists with |/it,,t,+J being very small, 
for 1 ^ I ^ iV — 1. Thus, the signal from CER is small interference at NER, which can be viewed as 
small noise enhancement at NER. From the analysis for the accumulated noise later (??), we know this 
small noise enhancement does not affect the DMT analysis. Thus, for analytical simplicity, we assume 
\ht,,ti+i \ = 0. Under reciprocal channel reaUzations, we also have |/itj+i,t, | = \ht,,ti+i \ = 0. Finally, due 
to the half-duplex constraint, we know that = 0, for 1 ^ Z ^ iV. 
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From the CBC-SSAF strategy description earlier, we know that yt,,i+i = 0. Thus, the effective received 
signal vector changes to 



where 



H 



ti,NxN 







ti,lx{N-l) 



.Of 



't,,{N-l)xl ^tt,iN-l)xiN-l) 



(6) 



(7) 



NxN 



( 







hti,t,Ptihs,ti hs,ti 











\ 




hs,uj 



(8) 



and 



\ 




(9) 



\ ••• htM,til^tNhs,tM hs,tij 

Pt, denotes the normalization factor at destination node ti (the selected Zth relay node) so that its forwarded 
signal satisfies its average energy constraint E. 
Thus, we have: 

1) For time slots k = 1,1 and (/ + 2) 



yt,,k = hs,t, ■Xs,k + nti,k- 
2) For time slots 2 ^ k ^ {N + I), k ^ 1,1 + I and {I + 2) 

yti,k = ^ti,k-'^t,,k + n'ti,k 



(10) 



\ht^.„uPtu-,hs,tu-i Ku) \ I +^U,k- 

Xs,k 



(11) 



Note that, in the second case above, the term n^, ^ is actually the accumulated noise from both relay 
and destination nodes, which can be represented as 



ntuk = nti,k + htk_i,t,Ptk-i'r>'tk-i,k-i 



(12) 
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where the normaUzation factor f3t^_-^ at the relay node tk-i should satisfy the energy constraint 

l^^fc-il^ ^ "fTt; 12~, — 2 ^ ~ii — I 1 ■ (1^) 

Let h be complex standard normal distributed and v denotes the exponential order of J^2■ The 
probability density function (pdf) of v can be written as 111] 

= 0, for w < 

(14) 

p-", fori;^0. 

Thus, for N independent identically distributed (i.i.d) variables {vj}jLi, the probability that {vi,...,vn) 
belongs to a set O is 

N 

Po=p-'^o^ for do = inf y"z;,- (15) 

(i>i,...,i;„)GO+ ^ 

given that ]R^+ denotes the set of nonnegative A^-tuples and 0+ = O P| is not empty. So, the 
exponential order of Pq depends only on 0+ and is dominated by the realization with the largest 
exponential order. 

From |fT9l . it can be shown that under the consideration of outage events belonging to set 0+, proper 
selection of the normalization factor [itk-i will make its exponential order vanish in all the DMT analytical 
expressions and the noise enhancement problem does not affect the DMT result. Thus, the DMT of our 
proposed strategy depends only on the channel matrix and not on the variance of the accumulated noise. 
So, for analytical simplicity, we assume the accumulated noise equals to the noise at each destination 
node which does not affect the DMT analysis. 

In order to get a DMT lower bound, we want to first upper-bound the probability of error of the ML 
decoder. Using Bayes' theorem, we can write 

Pe{p) = Po{R)Pe\o + Pe,o^ 

^ Po{R) + Pe,o^ (16) 

where the outage events set O and its complement set are chosen such that Po{R) dominates Pe^O"^ 
i.e., 

Pe,o^< Po{R). (17) 

Thus, we have 

Pe{pK Po{R). (18) 
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From ([TSll and the simplified channels described by (fTOl ) and (fTTI ). we let 

Po(i?)=p-''^(^\ (19) 

for 

do(r) = inf [ V] (wfc-i + Ufc-i) + f;]. (20) 
('v,u)eo+ — 

Thus, do{r) provides a lower bound on the diversity gain achieved by our proposed CBC-SSAF strategy 
for destination node ti. 

From the definition of the outage probability fT6l, for the + 1 messages from the source node s to 
the destination node ti, we know that 

Po{R) = P[iiitr,yl) < R] 

N+l 

^ P[ Yl i{K,k;yt„k)+ Yl iixs,k]yt^,k) <iN + i)rlogp]. (21) 

k=2,k=/=l, 1+1,1+2 k=l,l,l+2 

For time slots k = 1,1 and (/ + 2) 

j.^ i{xsk;m^,k) ^ l°g(i + H^-.^^l') = (1 _ (22) 

/3-s>oo log p p^oo log p 

For time slots 2f^k!^N + l,k^ 1, 1 + 1,1 + 2 

^.^^ i{^t:,k;yu,k) _ j.^ ^og{i + pUt„kVLi,k) 



p-5>oo log p p-^oo log p 

= lim 

p-5>oo log p 

= (max{l - - Ufc_i, 1 - (23) 

where [-J^ is used to denote the matrix conjugated transposition operation. Thus, from (|2TI) . (|22]) and (1231 ). 
the outage events set 0+ should be defined as 

0+ = {(v,u) G m(2^-5)+|3(1 - 7;;)+ 

AT + l 

+ Y (max{l-z;fc_i-nfc_i,l-7;J)+ < (iV + l)r}. (24) 

fe=2,A:^i,«+l,i+2 

From (|24l) . we can easily see that, in order to let the outage events happen, the following constraints 
must be simultaneously satisfied (necessary but not sufficient conditions): 
1) For vi, we have 

vi>{l- (25) 
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2) For Ek=2,k^i,i+i,i+2i^k-i + uk-i), we have 

N+l 

{vk-i+Uk-i)>[{N-3)-{N + l)r]+. (26) 

From ([n]) and we see that (1251 ) and (1261 ) can be used to lower-bound the diversity gain d{r) if 
and only if the outage events described by (l24l ) dominate the probability of error of the ML decoder. To 
see this, we first observe that the channel described by ^ can be seen as a coherent linear Gaussian 
channel as 

yt,,Arxl = '^ti,NxN ■ iti,Nxl + ^t,,Nxl- (27) 

Thus, the average pairwise error probability (PEP) of the ML decoder at high SNR regime can be 
upper-bounded by [3, Eqn. 7] 

PPE ^ det{lN + ^pUt.ulr' 

= det{lN + piltMX^ (28) 

where we set = cx^lAr because such manipulation does not affect the DMT. From (l22l) . (l23l) and 
the formula for multiple-input multiple-output channel capacity lfT6l . |[20l . we know that 

N+l 

[ (max{l -Ufc.i -t;;})+ +3(1 -i;;)"^]logp 

k=2,kj^l,l+l,l+2 

N+l 

= Hxs,k;yt„k) + l{K,k;yu,k) 

k=l,l,l+2 k=2,k^l, 1+1,1+2 

^ log[det(I,v + /9Ht,Hjj]. (29) 

Thus, 

pELt.^M+i,.+2(max{l-^;,_i-«._i,l-,;,})++3(l-^,0+^det(l7V + /jHt,Hjj (30) 

and we can upper-bound PpE as 

PpE ^ det(I^ + pHt,H;,)-i 

Let the + 1 messages from the source node S to the destination node rj form a codeword of length 
+ 1. The data rate is i? = {N + l)r log p BPCU and we have a total of codewords. Thus, we 

can bound Pe (p) as 

Pe{p) ^ p-ESiU5^'.!+i.!+2(™ax{l--«fc_i-«fc_i,l--Ui})+-3(l-?;,) + + (A^+l)r_ (-32) 
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Therefore, Pe^O" can be written as |11] 
where 



(33) 



de{r,y,VL) = -{N + l)r + 2,{l-vi)+ 

N+l 

+ ^ (max{l - Ufc.i - Ufc-i, 1 - 

k=2,k=/=l,l+l,l+2 
N+l 

+ [ {vk-i + Uk-i) + vi]. (34) 

k=2,k=/=l,l+l,l+2 

Because Pe,0' is dominated by the smallest term of de{r,\,u) over 0*^+, we can write 

PE,o^^p-'^''-''\ for4(r)= inf 4(r,v,u). (35) 

(v,u)eO'=+ 

Comparing ( fT9l ) and (1351 ). we see that for ([TT] ) to be met, 0+ should be defined as 
0+ = {(v,u) G m(2^~5)+|3(1 - vi)+ 

N+l 

+ (max{l-^;fc_i-Ufc_i,l-t;/})+ ^ (7V + l)r} (36) 

k=2,k=/=l,l+l,l+2 

which contains the outage events set (l24l ). So, we conclude that the outage events described by (l24l ) also 
satisfy ([TTl l and therefore dominate the probability of error of the ML decoder. Thus, we can use (|25] ) 
and (|26l ) to lower-bound do{r) (which further provides a lower bound for d{r)) as 

dir) ^ do{r) > [{N - 3) - (N + l)r]+ + (1 - ^^^-^r)+ . (37) 



Appendix B 
Proof of Theorem 2 

Similar to the reasons for CBC, we assume each transmission contains only one symbol. The received 
signal vector at the destination node t can be written as 

Yt = ^t,2Mx2M • X2Afxl + 1^t,2Mxl 

(38) 

where 

I A \ 

(39) 
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. 








hs,,t . 


. 








hs,,t . 


. 






(40) 



... h 



and 



B 







32 







hs2,t/32,3hs 



\hsM ,thl, 1 1 , S A/ M ,tfiM, 2 h. 



'S2,Sm 



^Sl,t/5l,Af^SA/,Sl 
hs2,t(i2,M^SM,S2 





Pi^k, for 1 ^ / 7^ /c ^ M, is the normalization factor for the signal from source node Sk to source node 
si, so that the scaled signal satisfies the average energy constraint E. The term comes from the 
equal power allocation scheme. Thus, we have: 

1) In the /th time slot, for 1 ^ / ^ M, 

yt,l = hsi,tXsi,i + nt^i- 

2) In the (M + /)th time slot, for 1 ^ / ^ M, 

yt,M+i — Hjvf+i • xm+z + nt^M+i 

M 



(42) 



k=l,k^l 



where 



H 



M+l 



Sm,Si 



(43) 



, (44) 



(45) 



and [-J^ is used to denote the matrix transposition operation. 

Note that the noise terms in (1381 ) and (l43l) are actually the accumulated noise from both the source nodes 
themselves and the relayed signal from other source nodes. Similar to the analysis for the accumulated 
noise in CBC-SSAF, the exponential order of /3; fc, for 1 ^ Z 7^ A; ^ M, will vanish in all the DMT 
analytical expressions if we choose the normalization factors properly. Thus, the DMT of our proposed 
CMA-SSAF strategy depends only on the channel matrix and not on the variance of the accumulated 
noise. 
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It is easy to see that the error probabiUty of the joint ML decoder upper-bounds the error probabiUties of 
the source-specific ML decoders and provides a lower bound on each source-specific diversity gain ifTTI . 
Thus, the error probability of the joint ML decoder also serves a lower bound on the overall achievable 
diversity gain and we only consider using this worst-performance decoder to give a DMT lower bound. 
From ( fTSl ) and the simplified channels described by (l42l ) and ( |43] ). we can write: 

Po{R)=p-''°^'\ (46) 

for 

M M 

do{r)= inf y^[vi+ V Uk,i], (47) 
1=1 fc=i,fc^« 

where vi denotes the exponential order of -pp-^p- and Uk^i denotes the exponential order of j/j— ^jp-- Thus, 
do{r) provides a lower bound on the diversity gain achieved by CMA-SSAF strategy for any of the 
source nodes. 

Because we want to use the joint ML decoder to give a DMT lower bound, for the 2M messages 
transmitted in the 2M time slots in one cooperation frame, the outage probability of the joint ML decoder 
can be written as 

Po{R) = P[/(x;y,)<i?] 

M M 

^ P[Y^ I{xs,r, yt,i) + ^(^A/+z; yt,M+i) < 2Mr logp]. (48) 
1=1 1=1 

From (|42l) . we know that in the Ith time slot, for 1 ^ / ^ M, 

p-s>oo log p p~^oo log p 

From (031), we know that in the M + Ith time slot, for 1 5^ Z 5^ M, 

i{^M+i;yt,M+i) V iog(i + pHA/+iHjv^+i) 

lim : = lim 



p^oo log p p-5-oo log p 

^.^ iog[i + + Wl,lh,,,s^' + ... + \/3^_^hs,_,,s^' + w^+^hs,,,,s^' + ...)] 

p->oo log p 

= {l-vi)+. (50) 
Thus, it is clear that the outage events set 0+ should be defined as 

0+ = {(v,u) G M^^''+|2M(1 - vi)+ < 2Mr}. (51) 
Consequently, we know that in order to let the outage events happen, we must have 

vi>l-r. (52) 
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Using similar techniques for CBC-SSAF, we can prove the outage events described by (ISTI ) dominate 
the probability of error of the joint ML decoder. Thus, we can use (l52l) to lower-bound doir) and d{r) 
as 

M M 

d{r)^do{r)= inf Vh+ V Uk,i\ > M{1 - r). (53) 
v,ueo+ ^-^ ^-^ 

1=1 k=l,k^l 

Finally, the genie-aided MISO channel provides a DMT upper bound for every CMA so that 

d{r) ^ M(l - r). (54) 
Thus, we conclude that the DMT of our proposed CMA-SSAF strategy is exactly 

d{r) = M{l-r). (55) 
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